package 刷题.leedcode606;
//递归
public class Solution1 {
    public String tree2str(TreeNode root){
        StringBuffer ans = new StringBuffer();
        if(root == null){
            return "";
        }
        if(root.left == null && root.right == null){
            return Integer.toString(root.val);
        }
        if(root.right == null){
            return ans.append(root.val)
                    .append("(")
                    .append(tree2str((root.left)))
                    .append(")")
                    .toString();
        }
        return ans.append(root.val)
                .append("(")
                .append(tree2str(root.left))
                .append(")(")
                .append(tree2str(root.right))
                .append(")")
                .toString();
    }
}
